Search results for "vector [correlation function]"

A New Metaheuristic for the Vehicle Routing Problem with Split Demands

2007

In this paper we present a metaheuristic procedure constructed for the special case of the Vehicle Routing Problem in which the demands of the clients can be split, i.e., any client can be serviced by more than one vehicle. The proposed algorithm, based on the scatter search methodology, produces a feasible solution using the minimum number of vehicles. The results obtained compare with the best results known up to date on a set of instances previously published in the literature.

Efficient Local Search Limitation Strategies for Vehicle Routing Problems

2008

In this paper we examine five different strategies for limiting the local search neighborhoods in the context of vehicle routing problems. The vehicle routing problem deals with the assignment of a set of transportation orders to a fleet of vehicles, and the sequencing of stops for each vehicle to minimize transportation costs. The examined strategies are applied to three standard neighborhoods and implemented in a recently suggested powerful memetic algorithm. Experimental results on 26 well-known benchmark problems indicate significant speedups of almost 80% without worsening the solution quality. On the contrary, in 12 cases new best solutions were obtained.

Existence of a traveling wave solution in a free interface problem with fractional order kinetics

2021

Abstract In this paper we consider a system of two reaction-diffusion equations that models diffusional-thermal combustion with stepwise ignition-temperature kinetics and fractional reaction order 0 α 1 . We turn the free interface problem into a scalar free boundary problem coupled with an integral equation. The main intermediary step is to reduce the scalar problem to the study of a non-Lipschitz vector field in dimension 2. The latter is treated by qualitative topological methods based on the Poincare-Bendixson Theorem. The phase portrait is determined and the existence of a stable manifold at the origin is proved. A significant result is that the settling time to reach the origin is fin…

A Novel Time Series Kernel for Sequences Generated by LTI Systems

2017

The recent introduction of Hankelets to describe time series relies on the assumption that the time series has been generated by a vector autoregressive model (VAR) of order p. The success of Hankelet-based time series representations prevalently in nearest neighbor classifiers poses questions about if and how this representation can be used in kernel machines without the usual adoption of mid-level representations (such as codebook-based representations). It is also of interest to investigate how this representation relates to probabilistic approaches for time series modeling, and which characteristics of the VAR model a Hankelet can capture. This paper aims at filling these gaps by: deriv…

ESSAYS ON FINANCIAL STRESS: A MIXED FREQUENCY DATA ANALYSIS

MAST solution of irrotational flow problems in 2D domains with strongly unstructured triangular meshes

2010

A new methodology for the solution of irrotational 2D flow problems in domains with strongly unstructured meshes is presented. A fractional time step procedure is applied to the original governing equations, solving consecutively a convective prediction system and a diffusive corrective system. The non linear components of the problem are concentrated in the prediction step, while the correction step leads to the solution of a linear system, of the order of the number of computational cells. A MArching in Space and Time (MAST) approach is applied for the solution of the convective prediction step. The major advantages of the model, as well as its ability to maintain the solution monotonicit…

Geometric Singular Perturbation Theory Beyond Normal Hyperbolicity

2001

Geometric Singular Perturbation theory has traditionally dealt only with perturbation problems near normally hyperbolic manifolds of singularities. In this paper we want to show how blow up techniques can permit enlarging the applicability to non-normally hyperbolic points. We will present the method on well chosen examples in the plane and in 3-space.

Multiple Canard Cycles in Generalized Liénard Equations

2001

AbstractThe paper treats multiple limit cycle bifurcations in singular perturbation problems of planar vector fields. The results deal with any number of parameters. Proofs are based on the techniques introduced in “Canard Cycles and Center Manifolds” (F. Dumortier and R. Roussarie, 1996, Mem. Amer. Math. Soc., 121). The presentation is limited to generalized Liénard equations εx+α(x, c)x+β(x, c)=0.

Cyclicity of common slow–fast cycles

2011

Abstract We study the limit cycles of planar slow–fast vector fields, appearing near a given slow–fast cycle, formed by an arbitrary sequence of slow parts and fast parts, and where the slow parts can meet the fast parts in a nilpotent contact point of arbitrary order. Using the notion slow divergence integral, we delimit a large subclass of these slow–fast cycles out of which at most one limit cycle can perturb, and a smaller subclass out of which exactly one limit cycle will perturb. Though the focus lies on common slow–fast cycles, i.e. cycles with only attracting or only repelling slow parts, we present results that are valid for more general slow–fast cycles. We also provide examples o…

Large-scale effects of migration and conflict in pre-agricultural groups: Insights from a dynamic model.

2016

The debate on the causes of conflict in human societies has deep roots. In particular, the extent of conflict in hunter-gatherer groups remains unclear. Some authors suggest that large-scale violence only arose with the spreading of agriculture and the building of complex societies. To shed light on this issue, we developed a model based on operatorial techniques simulating population-resource dynamics within a two-dimensional lattice, with humans and natural resources interacting in each cell of the lattice. The model outcomes under different conditions were compared with recently available demographic data for prehistoric South America. Only under conditions that include migration among c…